#include <cstdio>

int main(){
	int i,j,n,s=0;
	scanf("%d",&n);
	if(n>25)
        n=25;
	for(i=1;i<=n;i++){
		int f=1;
		for(j=1;j<=i;j++)
			f=(f*j%1000000);
		s=(s+f)%1000000;
	}
	printf("%d\n", s);
}
